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Abstract 

Viuiti-code CDMA, is an appropriate .scheme for transmitting high rate data. However, dynamic range of the 
Mgnal \s large, and power amplifier with good linearity is required. Code select CDMA • CS/CDMA i is a 
variation of muiti-code CDMA scheme rhat ensures constant amplitude transmission. In CS/CDMA input 
aata selects onhogonai codes for spreading orher input data, fn conventional CS/CDMA system multi-level 
signal is MPSK modulated for transmission. To limit the number of levels, the system includes ievei 
clipping block, which may destroy orthogonality between channels and causes performance degradation. In 
'his paper we show that by encoding input data amplitude of the output signal can be made constant. With 
proposed coding scheme, level clipping is not necessary and the output signal can oe 3PSK modulated tor 
rransmission. 


1. introduction 

As a demand for wireless multimedia communication 
services :s growing, the transmission schemes providing 
high >peed and variable rate with different quality of 
service '-ecmie necessary. Possible candidates of such 
>v«iems are the variable spreading gain CDMA(VSG- 
CDMA - sysiemflj and the multi-code CDMA system[2]. 
Fhc VSG-CDMA can adjust the spreading gain for 
variable rate users depending on the input traffics and 
control the signal power to meet the quality of 
services! QoS>. When a user wants to transmit data at a 
very high bir rate in VSG-CDMA, the spreading gain may 
become :oo small to reject the interference among users. 

in multi-code CDMA the transmitting signal is a iinear 
sum of multiple orthogonal codes. The muiti-code CDMA 
system eiianges the number of code channels based on the 
data rate of the source, hence a constant processing gain is 
maintained without the problem of very small processing 
gain of high rate users. However, the transmitting signal 
of the multi-code CDMA system has a large amplitude 
fluctuation as a result of linear sum of multi-code signals, 
and a highly linear power amplifier may be required for 
transmission. 

Pulse width CDMA (PW/CDMAJp] is a muiti-code 
rransmission technique that • performs pulse width 
modulation on the multi-level signal synthesized from 
muiripJe orthogonal codes. With polar signaling the signal 
amplitude of PW-CDM A is maintained to be constant, and 
•he modulation and demodulation circuits become simple. 
However, as the number of channels increases the 
bandwidth increases due to the reduction of unit pulse 


width, and the BER performance degrades because non- 
optimal filter is used at the receiver. To compensate for an 
increase in bandwidth, pulse width modulation www 
polarity alternation or ievei clipping on the muiti-code 
signal has been proposedpl. 

~ Code select CDMA .CS/CDMA s [4] is a variation ,-.f 
muiti-code CDMA scheme that ensures constant 
amplitude transmission. In CS/CDMA input data selects 
orthogonal codes for spreading other input data. Linear 
combination of selected codes weighted by information 
bits is a multi-level signal, and the produced muiti-levei 
signal is MPSK modulated for transmission. To limit the 
number of levels, CS/CDMA system usually includes 
level clipping block. However, level clipping may destroy 
orthogonality between channels and causes performance 
degradation. In this paper, we show that by encoding input 
data amplitude of the output signal can be made constant. 
With proposed coding scheme, level clipping is not 
necessary and the output signal can be BPSK. modulated 
for transmission. Hence low cost transmitter and receiver 
is possible. 

2. CS/CDMA System 

CS/CDMA system originated from muiti-code CDMA 
system. In multi-code CDMA, information bit on each 
channel is multiplied by the orthogonal code which is 
predetermined for each channel, and the spread signals are 
added before carrier modulation. In CS/CDMA the 
orthogonal code is determined by the information bit 
sequence. Fig. I shows the basic module of the 
CS/CDMA system. In code selection block (CS block j k-\ 
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bits among k hit input data select one of 2*"* possible codes, 
and the selected orthogonal code is multiplied by the 
remaining one bit input data. 

CS block 


on ho eon ai 


code set — — — (x) >"* c. 


\£\ C L j 


b> 


» ; iiz. ! Basic module of CS -CDMA transmitter 

Transmitter of a CS/CDMA system composed of one 
basic module has constant amplitude output signal. 
However. as the number of data channel increases to 
support high data rate services, the size of the code set 
increases exponentially, which causes a problem in 
implementation. This problem can be alleviated by 
constructing a system with several basic modules when 
:he number of channels ts large. As an example, consider 
a case when -here are 12 channels input ro the CS/CDMA 
system. For a system with only one basic module, the 
code set has ro contain 2 li codes. If we construct a system 
using four basic moduJes. code sets of size 2 2 < 4 = 16 are 
required rbr each basic module. Therefore, by constructing 
a CS/CDMA system with several basic blocks we can 
significantly reduce the size of the code set. 

in CS'CDMA system composed of several basic 
biocks, output signals from basic modules are added and 
carrier modulated for transmission. The problem is the 
sum of basic module outputs is a multi-level signal as in 
muni-code CDMA. For constant envelope transmission, 
CS.CDMA system performs MPSK modulation on the 
multi-level signal. When the number of basic modules is 
large, dynamic range of the multi-level signal is large. In 
? his case the signal constellation of MPSK modulation is 
characterized by densely located signal points, and the 
system may be vulnerable to channel impairments. For 
this reason the CS/CDMA system includes level clipping 
oicck which limits the amplitude of the signal within 
certain level to reduce the number of signal levels as 
shown in Fig. 2. 

The problem with level clipping is that truncation 
acise :s introduced, which may destroy orthogonality 
be! ween basic module output signals. The objective of this 
p3per is lo propose a coding approach which ensures the 
output of adder constant amplitude. In this paper, we 
consider a CS/CDMA system composed of 4 basic 
modules of the same structure. The system is assumed to 
use Hadamard code as an orthoeonai code set. 



Level ; ^ MPSK. 
Clipping j Modulation 


CS block 
M 


x>~ 


Fig. 2 Transmitter inodci of CS/CDMA system 

3. .Constant Amplitude Coding for CS.CDMA 
System 

As discussed above, baseband CS/CDMA system has the 
property of multi-code CDMA system, i.e. sum of ourau: 
signals from basic blocks is a multi-level signal. 
transmit this signal with constant amplitude CS/CDMA 
system performs MPSK modulation on each chip interval 
In [5] coding scheme is proposed which makes the muhi- 
code CDMA signal have constant amplitude. In this pane: 
we formulate the coding scheme proposed in [>} using r n.- 
properties of Hadamard code, and we extend the results : 
CS/CDMA system. 

Fig. 3 shows the transmitter of the CS/CDMA $>steni 
with proposed coding scheme. The transmitter consists o; 
4 modules of the same structure. Each module has -V-! ;>n 
input; ;V bits are used for selecting an orthogonal code 
from 2 A Hadamard code set and the selected code :s 
multiplied to the other one bit input data. Information bii 
stream is first serial -to-parallel convened and inpui ro 
three modules. The fourth module is a coding module for 
use to generate redundant bit sequence which is added to 
the other 3 ourput sequences in a way to maintain a 
constant value in amplitude of the sum of those output 
sequences. 

Selecting four onhogonal codes in the four modules can 
be described as selecting four rows in the M \ V/ 
Hadamard matrix : 
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i t - [ 


Block \ ) 


!-'ig. 3. Pi-opo>e(U:S/CDMA transmitter 

In Hadamard matrix the element in Jth row and Ath 

column can be expressed as 

(2) 


anci 


p( J.k ) «, Ty ;J • A' w mod 2 


1.3) 

Here, ./„ indicates the stare of the nth bit when y is 
represented as r bit binary number. For example, if a 
number 5 is represented as 3 bits 0-3 }, the bit states are 
101. If the number is represented as 4 bit (r=4). the bit 
states are 0101 . 

Since jVbits in each module select a code and there are 

4 modules., the size of Hadamard matrix is M = 2"' yt2 . If 
2 bits are used to select a code in each module, the size of 
Hadamard matrix is 16x16 and the orthogonal code has 
lengrh of 16 chips. 

WhenA/=4. i.e. r*=2, Hadamard matrix is 


! i i 

j I - \ 

I i 

i 1 - i 


1 I c 0 

1 -l| c, 

-i-l. c. 


(4) 


The four rows of the above matrix represent the four 
orthogonal codes. We now will show that linear 
combination of the four codes with coefficients -5-1 or - 1 as 


in equation (5) can be made such that absolute value of 
each element in the output sequence is constant. 

s -[.v w \~bo c 0 + b\ c, + in c : + b~, c 3 (5 J 

hi the above equation the coefficient /> t has value -H or 

-L which can be obtained by hi > f-l>*'~ J . where is an 
input bit with value -M or 0. The wth element in the 
composite code can be represented as 


_. Vjb = ( -!)^{-l}^ mi -f(-lf ! i-l} /ns ''" ! 


(6) 


From definition in t.l), for i//=0 J ,2,3 number of Ts in 
ft?(0,ffO, p( 1 ,»rt. pQ,m\ pi 4,/w } } is even and the following 
property is satisfied. 

pilm)® p[2,m)® pQ,m) = 0 (7) 
The property in (7) implies that any elements of the same 
value in [p(0,m) % pdjn), pO,m) t />(4,w}} exist in pair. 
Let's group the elements as those with the same value 
such as p(i t m) = pi j, m ). p{ k, m) = /•>( /, « ) and define 
variables as 


(8) 


Then equation 6 can be expressed in terms of these 
variables as 


\f ! +(■ 


1}' 


I)*' +(-1) 


(9) 


It is easy to get the following properties using Boolean 
algebra. 

i) If £ o 06, -1 then t-l)*' = 0 

ii) If d 0 ®^»0 then (-li*- -m-D* = ±2 

iii) If 6 0 e/?|@^®6j = l^ </>:- 

«-* © & = L AND is 0 /-h = 0< <7£ 
{ e £ 5 « 0 AND o 2 @ *s - 1 < 
* «o AND {-lp -M~l)* 3 =±2} 

o/e {(_n* +{-i^ =±2 ,wd f-if ? + i-i^ =--o> 

then -i-1)^ +i-l)* 3 = ±2 

We now apply the above results to equation (9). If the 
condition given in (10) is satisfied, then any element in a 
sequence generated by a linear combination of 4 
orthogonal codes is +2 or -2. 

t> Q ®by ®b 2 ®bt = \ (10) 

The argument stated so far can be summarized as 
follows. For a linear combination of 4 rows in 4x4 
Hadamard matrix with 3 coefficients are arbitrarily 0 or 1, 
if the 4 lh coefficient is given by Lh =b 0 ®b } ©o ? then 
amplitude of the resulting sequence is constant. 

We now discuss the coding scheme for CS/CDMA 
system composed of 4 modules where the 4th moduie is a 
redundant module. We will determine the input bits to the 
redundant module. We first assume that each block has 3 
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inpur bits; 2 bits select a code and 1 bit determines the 
code's sign. So rhe system carries 9 information bits with 
3 redundant bits. 

Since in each module :ode is selected using 2 bits, 
rhere are i6 codes in the universal code set. Code sets of 4 
modules can be expressed by four 4x16 submatnces of 
16x16 Hadamard matrix as in { ! ]). 

^ - io . X biock A 
H , _ H^io ' Z block B ,11) 

" Hi, |rt : 1 b,ock c 

r,:» X block S3 

Selecting a code m £th moduie is equivalent to selecting a 
row from the submamx h - 

Let •;/', i be a 2 bit input used for selecting a code in 
biock A. Selecting, a code with this number is equivalent 
:o selecting ixh row from Since rhere are 16 rows, the 
row index ; can be represenced with 4 bits. Similarly, 
let ( /I./,.?.; k> . k , •,'/-. /,, ) be 2 bit integers used to select 
jodes in biock B. C. and D. respectively. Let /. k» / be 
corresponding 4 Ni extensions for row indices of the 
matrix expressed by 

- ! ■*" i ,'c h CI) 
/ - il i /, .'.j t : 

Let e, ,c .0; be selected onhogonal codes for 

block A. B, C. and D, respectively. Then linear 
combination of these codes with sign bits of 4 blocks as 
coefficients can be expressed by equation (13). 

S --j.v,,..v : v : < I ~/>f.C. +f)\Cj +h 2 C k f/.) 3 C/ (13) 

The w/rh chip of rhe output signal can be expressed as 

' ' " • • ' ' ' (14) 

Then using equation i 12) the following result is obtained. 
•Mi. /«1 & pi /.»?! 3 /;(a, ///) p(L m) 

(ID) 

- •;/ \B /. 6a ; 5'/-. 0 0V, ® ; :J ©£ 0 S )m u 
!t indicates that if the condition in ( 16 ) is satisfied number 
of i "s in {p(QjN). pi L./wj. pOjH), p{4jn)} is even. 

•. a y, a Jt. -a /, = i.i ,ia ; d / 0 a y 0 e a* 0 e / 0 = o ( 1 6) 

Therefore, if we code the redundant module in the way 
that code selection bits { /j , ! Ct ) satisfy the condition (16) 
and sign bit &■ satisfies the condition (17), then the 
output signal has constant ampiitude. 

h is ©/>, 8/> 2 ®/> 3 - I (17) 

So fan we have discussed how to encode the 
redundant module for CS/CDMA system with 4 modules 
where each module has 2 bit input for code selection and 1 
bit input for sign. We now will extend the result to a 
system with 4 modules where each module has N bit input 


for code selection and 1 bit for sign. Selecting codes in 4 
modules is equivalent to selecting 4 rows from Hadamard 
matrix of size 2^ 2> Let :, y. k. and / be the row indices 
Then the indices can be expressed in /V+2 bit integers as 

/ =<0 0 ■•-/, i 0 i a 

j = (0 i *\ , -•• /, ; 0 ) : _ |X) 

k - ti ) -: v __ ; k a \ 2 

i ~ i\ i /y._i •••/. / (1 ; : 
The output signal can be represented in the same form ot 
♦ 14), and we are done :f we rind a condition that number 
of Ts in >p[Qjn), p\ pi.}. nil p(4.?n) l ( is even, .f we 
write pii.m)® p{j, ;/?i'S pi k./ti »© !A^ m ) using ^ I S men 
we obtain the following result. If we encode the redundant 
module in the way rhat .V code selection bits 
!y_\r~ ? >'gn p.\i satisfy the condition gi\ en 

:n ( 19), the output siunai has constant amplitude. 

4. Conclusion 

(n CS/CDMA system composed of several modules, 
output is a multi-level signai. To transmit this multi-!e\e: 
signal the system performs MPSK modulation. To limn 
the number of levels. :he system includes level clipping 
block, which may destroy orthogonality between channels 
and cause performance degradation. In. this paper, we nave 
shown that by encoding input data, amplitude or -he 
output signai can be made constant. With proposed coding 
scheme, level dipping is not necessary and the output 
signal can be BPSK modulated for transmission The 
structure of transmitter and receiver can be simplified. 
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